package com.study.lihan.letcode.offer;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @Author: lihan
 * @Date : 2022/9/23- 09
 * @DESCRIPTION: com.study.lihan.letcode.offer
 * 输入一个整数数组，数组中只有一个数字出现了一次，而其他数字都出现了3次。请找出那个只出现一次的数字。
 * 例如，如果输入的数组为[0，1，0，1，0，1，100]，则只出现一次的数字是100。
 * @version: 1.0
 */
public class T4 {
    public static void main(String[] args) {
        int[] arrs = {0,1,0,1,0,1,100};
        int a = 3&4;
        System.out.println(2>>0);

    }
    public static int getResult (int[] arrs){
        int result = 0;
        int op = 1;
        for (int i = 0; i <32; i++) {
            int bitCounts = 0;
            for (int temp : arrs) {
                if (((temp>>i)& op) == 1){
                    bitCounts++;
                }
            }
            int val = bitCounts % 3;
            if ( i == 32){
                if (val ==1){
                    result = - result;
                }
                return result;
            }
            if (val == 1){
                result += 1<<i;
            }
        }


        return result;
    }




}
